package god.day02;

/**
 * @author wang hao
 * @date 2023-02-18 20:04
 *      理解递归
 *          怎么从思想上理解递归
 *              递归求一个数组中的最大值
 *
 *
 */
public class Demo04 {

    public static void main(String[] args) {

    }


    // 在 arr[L,R] 范围上求最大值
    public static int process(int[] arr, int L, int R){
        if (L == R){
            return arr[L];
        }

        int mid = L + ((R - L) >> 1);
        int leftMax = process(arr,L,mid);
        int rightMax = process(arr,mid + 1, R);
        return Math.max(leftMax,rightMax);
    }

}
